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(54) Luminance-based color resolution enhancement 



(57) A method and apparatus enhance a color or 
grayscale raster image in a printer (10) by identifying a 
working pixel (48,108) in the raster image for anti-alias- 
ing, and then modifying luminance data (52,1 12) of the 
working pixel in a luminance chrominance color space 
such that an anti-aliasing effect is achieved relative to 
the raster image. The luminance conponent of the 
raster image data is converted to a binary format (106) 
to identify the working pixel using RET template match- 
ing (108). The luminance data of the working pixel is 
modified by utilizing luminance data of adjacent pixels 
(52,112) to produce a new luminance value which is 
then assigned to the working pixel. One of the adjacent 
pixels defines an edge of the object being anti-aliased in 
the raster image, and the other of the adjacent pixels 
defines an edge of a region in the raster image that is 
adjacent the object. In the event chroma data is associ- 
ated with the object, the chroma data is combined with 
the modified luminance data (118) and also assigned to 
the working pixel for accurate imaging thereof. 
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Description 

FIELD OF THE INVENTION 

This Invention relates in general to inrtaging systems 
and print resolution enhancement and, more particu- 
larly, to resolution enhancement for color printers. 

BACKGROUND OF THE INVENTION 

Electrophotographic processes for producing a per- 
manent image on media are well known and commonly 
used. In general, a common process includes: (1) 
charging a photoreceptor such as a roller or continuous 
belt bearing a photoconductive material; (2) exposing 
the charged area to a light image to produce an electro- 
static charge on the area in the shape of the image; (3) 
presenting developer particles (toner) to the photore- 
ceptor surface bearing the image so that the particles 
are transferred to the surface In the shape of the image; 
(4) transferring the particles in the shape of the image 
from the photoreceptor to the media; (5) fusing or fixing 
the particles in the shape of the image to the media; and 
(6) cleaning or restoring the photoreceptor for the next 
printing cycle. Many image forming apparatus, such as 
laser printers, copy machines, and facsimile machines, 
utilize this well known electrophotographic printing proc- 
ess. 

In laser printers, an image is typically rendered to 
form an image bitmap (or bit pattern) for subsequent 
transfer to the print engine for hardcopy output. The 
image bitmap is also referred to as a picture element 
("pixel") raster image and is stored either as a binary 
image bitmap or as a multi-bit per pixel image bitmap. In 
the rendering process (i.e., forming the bitmap), graphic 
elements, such as continuous lines (line art) and text 
character outlines are converted to pixel patterns that 
approximate the source image shape. Continuous tone 
data, such as photographic data (both color and gray 
value images) are also converted to pixel patterns that 
approximate the source continuous tone image data. 
However, to effectively portray the original source image 
for continuous tone data, each pixel of the source image 
must be represented by multiple bits which define either 
a color or a gray level. For example, when a multi-bit 
configuration of 8 bits per pixel is employed. 256 gray 
levels can be represented by the digital pixel values. In 
color images, 24 bits are typically used, with 8 bits for 
each of the color components, i.e.. Red, Green, Blue 
(RGB), etc. Hereafter, it is to be understood that when 
the term "gray" is used, it applies to both color and 
black^vhite images and. when applied to a color image, 
relates to the luminance of the color. 

Once a raster page buffer array (image) bitmap is 
generated from a source image, whether the image is 
text, line art. vector graphics or continuous tone data, 
the desired output image is created by causing a laser 
to be modulated in accordance with the bit pattern 



stored in the image page txiffer array bitmap. The mod- 
ulated laser beam is scanned across a charged surface 
of a photosensitive drum in a succession of raster scan 
lines. Each scan line is divided into the pixel areas dic- 

5 tated by the resolution of the bitmap and the pitch of the 
laser scan. The modulated laser beam causes some 
pixel areas to be exposed to a light pulse and some not, 
thus causing a pattern of overlapping dots on each scan 
line. Where a pixel area (dot) is illuminated, the photo- 

10 sensitive drum is discharged, so that when it is subse- 
quently toned, the toner adheres to the discharged 
areas and is repelled by the still charged areas. The 
toner that is adhered to the discharged areas is then 
transfen^ed to paper and fixed in a known manner. 

15 In general, the fidelity of the output image relative to 
the source data is directly related to the resolution of 
pixels (dots) in the output image. Arbitrary analog 
images cannot be exactly reproduced by a bitmap raster 
unless an infinite resolution is used. For example, as a 

20 result of the irrvages's pixel configuration, image edges 
that are either not parallel to the raster scan direction or 
not perpendicular to it appear stepped. This is espe- 
cially noted in text and line art. 

Various techniques have been developed to 

25 improve the quality of the output image of a raster bit- 
map. These enhancement techniques include: edge 
smoothing, fine line broadening, anti-aliasing (to 
smooth jagged edges), and increasing the resolution of 
the laser printer. These enhancing techniques typically 

30 modify (modulate) the signals to the laser to produce 
smaller dots that are usually offset from the pixel center, 
or in other words, to produce multi-level dots. However, 
most of the enhancing techniques operate on the data 
after it has already been rendered into a raster bit map, 

35 and hence after the fine detail has already been lost. 
Thus, most enhancing techniques employ interpolation 
methods upon the bitmap data to "best" recreate the 
original image. FurthernfK)re, most enhancing tech- 
niques attempt to increase the virtual resolution of the 

40 image beyond the actual resolution of the print engine. 
Although the prior art has attempted in a variety of 
ways to overcome the stepped appearance of pixel 
image edges for text and line art, an example of one of 
the more widely known techniques is described in U.S. 

45 Pat. No. 4,847,641 to Tung, the disclosure of which is 
incorporated in full herein by reference. Tung discloses 
a character generator that produces a bitmap of image 
data and inputs ttiat bitmap into a first-in first-out (FIFO) 
data buffer. A fixed subset of the buffer stored bits forms 

50 a sampling window through which a selected block of 
the bitmap image data may be viewed (for example, a 9 
X 9 block of pixels with the edge pixels truncated). The 
sampling window contains a center bit cell which 
changes on each shift of the image bits through the 

55 FIFO buffer. As the serialized data is shifted, the sam- 
pling window views successive bit patterns formed by 
pixels located at the window's center bit cell and its sur- 
rounding neighbor bit cells. Each bit pattern formed by 
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the center bit and Its neighboring bits is compared in a 
matching network with prestored templates. If a match 
occurs, Indicating that tfie center bit resides at an image 
edge and that the pixel it represents can be altered so 
as to improve the image's resolution, a nrxxJulation sig- 
nal is generated that causes the laser beam to alter the 
center pixel configuration. In general, the center pixel is 
made smaller than a standard unnnodif ied bitmap pixel 
and is possibly moved within the confines of the pixel 
cell. The pixel size alteration is carried out by modulat- 
ing the laser contained in the "laser print engine" of the 
laser printer. The system taught by Tung Is now gener- 
ally referred to as Resolution Enhancement Technology 
(RET) and enables substantially improved image reso- 
lutions to be achieved for text and line art over actual 
print engine resolution capability. It is the goal of RET to 
reduce the undesirable visual effects caused by printing 
continuous curves or slanted lines with discrete dots. 

A significant drawback of conventional resolution 
enhancement technology is that it is not suitable for 
color imaging. Specifically, RET is applicable only to 
binary image bitmaps. On the other hand, color imaging 
utilizes multi-bit per pixel data to create the desired color 
image and. as such, is not typically processed through 
conventional RET 

For color imaging, many multi-bit per pixel color 
space schemes are known in the art. For example, RGB 
(Red, Green and Blue), CMYK (Cyan. Magenta. Yellow 
and Black), YCC (Y. Cb, Cr), YIQ and YES each 
describe different color models and represent just a few 
conventional examples. These models are typically 
described with a coordinate system, but each model 
may represent the color data differently For exanrple, in 
the RGB system, the lightness or darkness (i.e.. lumi- 
nance, or measure of how bright the color appears) of a 
pixel is contained in a conrt)ination of all three of the sig- 
nals R. G. and B. However, in other systems (including 
YCC, YIQ and YES), the "Y" component describes lumi- 
nance and the other components (i.e.. CO. IQ and ES) 
each describe chroma (i.e.. hue and saturation). In all of 
these models, each conrponent is generally repre- 
sented with 8 bits of data. For a more conplete guide to 
color spaces, see Reproduction of Colour, by D. R. W. 
G. Hunt. 5th Edition, Fountain Press England, and Fun- 
damentals of Digital Image Processing, by Anil K. Jain, 
Prentice Hal), each of which is incorporated in full herein 
by reference. 

Given the complexities associated with multi-bit per 
pixel color imaging and manipulations (i.e.. the com- 
plexities associated with the sheer amount of data being 
processed, storage capacities for that data, processing 
burdens, etc.), nx)St prior art anti-aliasing solutions 
have been directed toward monochrome Images (as 
discussed with RET and Tung), Other solutions require 
knowledge of the original placement of pixels and the 
error assodated witti constraining those pixels to a fixed 
grid (see Mochizuki et aL, U.S. Patent 5,253,335). Still 
others are directed to type fonts generated by font out- 



lines and require the knowledge of the inside and out- 
side of the font (see Ueda et al., U.S. Patent 5.31 7.679). 
The disadvantage of these approaches is that they all 
require some knowledge about the object being ren- 

5 dered. Often, howey^er, a printer does not have control 
over the image that it receives, but only receives the 
image as a raster file. Other solutions have divided an 
edge pixel up into subpixels In order to soften the edge 
of an object (see Suzuki et al,, U.S. Patent 5,299,308). 

10 This approach allows a printer to more carefully sculpt a 
printed line by shaving off the jagged edges associated 
with dot matrix printing. However, implied in this solution 
is that the printer has the ability to render dots at a pitch 
finer than the source data. This might imply for example 

15 that a printer must be capable of rasterizing 1200 dot 
per inch (dpi) images in order to anti-alias a 600 dpi 
source image. 

Accordingly, an object of the present invention is to 
provide anti-aliasing resolution enhancement for color 

20 and grayscale raster image data. 

SUMMARY QF THE INVENTION 

According to principles of the present invention in a 

25 preferred embodiment, a method and apparatus 
enhance a color or grayscale raster image in a printer by 
identifying a working pixel in the raster Image for anti- 
aliasing, and tiien modifying luminance data of the 
working pixel in a luminance chrominance color space 

30 such that an anti-aliasing effect is achieved relative to 
the raster image. The luminance component of the 
raster image data is converted to a binary format to 
identify the working pixel using RET template matching. 
The modifying of the luminance data is applicable to 

35 color as well as grayscale image data. 

According to further principles, luminance data of 
the working pixel is modified by utilizing luminance data 
of adjacent pixels to produce a new luminance value 
which is then assigned to tiie working pixel. One of the 

40 adjacent pixels defines an edge of an object in tiie 
raster image, and the other of the adjacent pixels 
defines an edge of a region in the raster image that is 
adjacent the object. In the event chroma data is associ- 
ated with the object, the chroma data is combined with 

45 the modified luminance data and also assigned to tiie 
working pixel. 

Otiier objects, advantages, and capabilities of tiie 
present invention will become more apparent as the 
description proceeds. 

50 

DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a laser printer incorpo- 
rating ^e invention hereof. 
55 FIG. 2 is a block diagram depicting tiie data proc- 
esses associated with tiie present invention. 

FIG. 3 is a flow chart depicting a prefen-ed method 
of the present invention. 
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DETAILED DF.CjP.RiPTinM Qp iMVFMTinM 

FIG. 1 is a block diagram of laser printer 10 that 
incorporates the present invention hereof for modifying 
luminance data of a multi-bit per pixel source image for s 
resolution enhancement thereof. More specifically, the 
present invention modifies the luminance component of 
source image pixel data in a luminance chrominance 
color space to create an ant-aliased pixel effect. 

It is to be understood that while a laser printer will io 
be hereafter described, the invention is equally applica- 
ble to any device which renders/rasterizes mufti-bit per 
pixel data. For example, such devices include laser 
pnnters. copiers, facsimile devices, plotters. Inkjet 
based devices, display monitors, etc. ,5 

Laser printer 10 comprises a central processing 
unit (CPU) 12 and a laser print engine 14, intercon- 
nected via a bus 16. A read only memory (ROM) and/or 
random access memory (RAM) and/or application-spe- 
cific integrated circuit (ASIC) 20 is/are also intercon- 20 
nected to bus 16. For simplicity of illustration and 
discussion purposes. ROM/RAM/ASIC 20 is shown as a 
single block unit although as is well known in the art 
they are generally separate units for providing specific 
functionalities. It is also to be understood that the ren- 25 
denng and anti-aliasing procedures and data discussed 
herein for printer 10 may be maintained and utilized as 
control firmware in any conventional ROM, and/or 
implemented in an ASIC for high-speed hardware func- 
tionality, and/or implemented in connection with RAM 30 
for storage and buffering purFK)ses. 

ROM/RAM/ASIC 20 includes procedures and data 
necessary to enable CPU 12 to can-y out the functions 
of printer 10 and of the invention. More specifically. 
ROM/RAM/ASIC 20 includes gray value pixel image 28 3S 
which IS to be rendered into a raster image 30 that is 
suitable for processing by laser print engine 14 to a final 
hardcopy output. Gray value pixel image 28 is received 
from a host processor (not shown). Gray value pixel 
image 28 is representative of a color image or. alterna- 40 
tively. a grayscale image. Raster image 30 may be buff- 
ered in RAM or fed directly from an ASIC to print engine 
14. Thresholding procedure 31 converts the multi-bit 
per pixel luminance corrponent data of raster image 30 
into a binary bitmap. Resolution enhancement technol- 45 
ogy (RET) procedure 32 provides a means for identify- 
ing a working pixel to be anti-aliased according to the 
present invention, and further provides edge smoothing 
for text and line art stored within raster image 30. Lumi- 
nance and chrominance procedure 34 provides lumi- so 
nance and chrominance data modification to the 
selected pixel being anti-aliased under the present 
invention and as discussed more fully herein. 

Gray value pixel image 28 is of tiie known type 
wherein each pixel is represented by a multi-bit gray ss 
value or color. If gray value pixel image 28 is a color 
image, it will comprise (generally) four color planes with 
three of the color planes representing cyan, magenta 



and yellow color values (or red. green and blue color 
planes). Moreover, each color value in each plane may 
be represented by a predetermined number of bits - for 
example, typically, from 1 to 8 bits. A fourth plane rep- 
resenting black, may similarly be comprised of single or 
multiple bit values at each pixel location where a black 
or grayscale image value is to appear on the ultimate 
output. Thus there may be a total of 4 to 32 bits per 
pixel, typically, in gray value pixel image 28 if color is 
embodied. On the other hand, if gray value pixel image 
28 IS a non-color image, each pixel may, for example be 
represented simply by 8 bits to depict 256 levels of gray 
as well known in the art. Other bit depths and color 
planes, such as in hi-fi printing, are equally applicable in 
the present invention, as will be obvious to those of oidi- 
nary skill in the art. 

Laser print engine 1 4 is capable of rendering raster 
image 30 at a given dpi resolution, such as at 300 600 
or 1200 dpi, depending on design criteria. For purposes 
of this discussion, print engine 14 is a 1200 dpi engine 
Under principles of the present invention, raster image 
30 IS processed through luminance and chrominance 
procedure 34 for enhanced rasterizing on print engine 
14. Specifically, each pixel in raster image 30 that is 
identified to be anti-aliased has its luminance data and 
possibly its chrome data modified by luminance and 
chrominance procedure 34. 

FIG. 2 is a block diagram depicting the apparatus 
and processing associated with the present invention 
luminance and chrominance procedure 34 (FIG. 1) as it 
correlates to threshold and RET procedures 31, 32 
(FIG. 1) and other aspects of laser printer 10. The draw- 
ing depicts a color system employing an RGB color 
model in connection with the present invention lumi- 
nance43ased resolution enhancement. However other 
models are similarly applicable. In this context! RGB 
input pixel 40 is first converted to a luminance chromi- 
nance color model 42. In this exarrple. tfie luminance 
chrominance color model is YCC. however, again, any 
luminance chrominance color model is equally usable 
under similar principles. Once the RGB pixel is con- 
verted to tile YCC model, the luminance conponent (Y) 
data 44 is passed on to a ttiresholding procedure/oper- 
ation 46. Thresholding procedure 46 is any known oper- 
ation in the art that is capable of converting the multi-bit 
per pixel luminance component data (Y) into a binary 
data image while keeping the integrity of tfie image as 
ti-ue as possible. 

Thresholding procedure 46 is performed in order to 
enable a conventional RET template match 48 of ttie 
source image using binary data (in this case, using only 
tiie Y component of the source image and converting 
tiiat to a binary format for RET processing). RET tem- 
plate match 48 is any procedure known in tiie art. such 
as ttiat described in Tung, whereby pixels are identified 
usually on edges of objects, tttat need to be anti-aliased 
for improving the overall appearance of the raster image 
(or object). This klentif ication generally occurs by recog- 
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nizing (through a template match) a configuration of a 
plurality of pixel data that is adjacent to the working 
pixel. Upon identifying a template match for any given 
working pixel being processed, a scale factor is pro- 
duced (leased on the template used) and transmitted 50 
to the luminance calculation and chroma specification 
procedure 52. The scale factor Is assigned to each RET 
template or templates upon creation and storing of the 
template(s), and may be modified by psychometric eval- 
uations and/or intelligent training programs. 

Luminance calculation and chroma specification 
procedure 52 takes tiie original YCC data 54, in connec- 
tion with scale factor 50 from RET template match 48, 
and produces new Y'C*C' pixel data 56. The Y' lumi- 
nance component identifies the new luminance value 
for the working pixel for providing an anti-aliasing effect 
with respect to the source image or object with which 
the working pixel is associated. The CC components 
may or may not be the same as the original CC conrpo- 
nents, depending upon chrome evaluations discussed 
further herein. Once the Y'C*C' pixel is produced, it is 
converted back into the originating RGB color model 58 
(in this example) and transmitted as an RGB output 
pixel 60 for subsequent processing by print engine 14. 

Luminance calculation and chrome specification 
procedure 52 calculates the new Y' luminance value by 
utilizing the luminance data of pixels that are adjacent to 
the working pixel. Specifically, the luminance value of an 
adjacent pixel that defines the edge of the object being 
anti-aliased is considered, and the luminance value of 
an adjacent pixel that defines an edge of a region in the 
raster image that is adjacent the object is also consid- 
ered. Once these values are determined, various math- 
ematical calculations can be used for best anti-aliasing 
the working pixel. However, a preferred calculation is 
simply to average the luminance values of the adjacent 
pixels, and then divide by a factor. In a preferred embod- 
iment, the factor is the scale factor output 50 of RET 
template match 48. As such, a scale factor of 1 pro- 
duces for the working pixel a Y' having an average lumi- 
nance of the identified adjacent pixels for providing an 
"averaged luminance" anti-aliasing effect. On the other 
hand, an increasingly larger scale factor produces an 
increasingly smaller Y' luminance value for a more sub- 
tle anti-aliasing effect. Obviously, the scale factors are 
programmably adjustable as provided by the templates 
used in RET template match 48. 

Turning now to the chroma components CC 56 as 
produced by luminance calculation and chroma specifi- 
cation procedure 52, an appropriate color (hue and sat- 
uration) must be assigned to the working pixel along 
with the new luminance value Y\ If the working pixel 
defines part of the object prior to being anti-aliased. 
then *C'C equals CC (i.e.. no modification). In essence, 
the chroma is not modified because the working pixel is 
already part of the edge of the object being anti-aliased 
and therefore remains the same. On the other hand, if 
the working pixel does not define part of the object prior 



to being anti-aliased. then the new chroma data CC is 
designated to be the chroma data of a pixel that defines 
part of the object and ^at is adjacent the working pixel. 
This ensures that the working pixel being anti-aliased 

5 always remains the same color as the object being anti- 
aliased in connection with the working pixel. Upon pro- 
ducing CC*, these components are combined with Y' 
and assigned to the working pixel for sut^sequent con- 
version 58 and processing as output pixel 60. 

10 Further to FIG. 2, control procedure 62 enables tim- 
ing and transfer of data among the varying proce- 
dures/operations described, as well known in the art. 
Data path 64 depicts an option around the anti-aliasing 
procedures described. Thus, depending upon the set- 

15 tings of multipl exor (mux) 66 as fashioned by control 62, 
pixel data is processed either through the anti-aliasing 
procedures 46, 48. 52 and out through mux 66 to 
become the resultant output pixel, or, optionally, the 
pixel data may bypass these procedures altogether 64. 

20 Thus far. color data has been described in refer- 
ence to the present invention anti-aliasing method and 
apparatus. However, luminance is a term that is equally 
applicat)le to grayscale data as well as color data. In the 
context of grayscale data, luminance is also repre- 
ss sented by multiple bits (usually 8) and denotes a varia- 
tion in the lightness or darkness of the pixel, only 
without color. As such, an advantage of the present 
invention is that it can anti-alias grayscale data just as 
well as color data. Specifically, grayscale pixel data 68 is 

30 processed through luminance anti-aliasing procedures 
46. 48 and 52 just the same as was the Y luminance 
component in the luminance chrominance model. Alter- 
natively, the grayscale data 68 may bypass the anti- 
aliasing procedures via data path 70. Accordingly. 

35 whether color or grayscale pixel data is received, the 
luminance data is modified where appropriate accord- 
ing to the present invention for providing an anti-aliasing 
effect. 

Referring now to FIG. 3, a flow chart depicts a pre- 

40 fenred method of the present invention. First, if the 
image being processed is not in a luminance chromi- 
nance color space 1 02 (for exanrple, if the source image 
is in an RGB color space), then the working pixel (i.e., 
the pixel currently being processed) is converted 104 to 

45 a luminance chrominance color space, such as YCC. 
Subsequently, the working pixel's luminance compo- 
nent is threshold converted 106 to a binary format so 
that it can be RET processed 108 using RET template 
matching or other similar anti-aliasing detection mecha- 

50 nism. If no RET template match occurs 110, then the 
anti-aliasing steps are bypassed and the pixel is simply 
fonwarded on out as the output pixel 116. If the input 
pixel was not originally in a luminance chrominance 
color space, then the pixel is converted bad^ to the orig- 

55 inal color space 116 prior to being output. 

tf there is a RET template match 1 10 for the work- 
ing pixel, then its luminance component is modified 112 
based on the luminance components of adjacent pixels 
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(as more fully discussed in reference to FIG. 2). Then, if 
the working pixel is detected to be a part of the object 
being anti-aliased 114. then the working pixel is simply 
converted back to its original color space as necessary 
and is output 116 with its modified luminance compo- 
nent and original chroma components. On the other 
hand, if the working pixel is not part of the object being 
anti-aliased 114. then the pixel's chroma values are 
nrK)drfied 118 based on the chroma of the object being 
anti-aliased (as more fully discussed in reference to 
FIG. 2). Subsequently, the modified pixel is converted 
back to its original color space (if necessary) and then is 
output with its modified luminance component and mod- 
ified chroma components 1 1 6. 

Clearly, the present invention provides an efficient 
apparatus and method for anti-aliasing color and/or 
grayscale and/or binary pixel data. Moreover, the 
degree of anti-aliasing application is easily adjustable 
(i.e.. programmable using the scale factor). Further- 
more, no knowledge of any particular object generation 
is needed; the apparatus and method are easily imple- 
mented in hardware for fast processing; and no color 
artifacts occur that are common, conventionally, to other 
anti-aliasing schemes. 

Finally, what has been described above are pre- 
ferred embodiments of an apparatus and method for 
anti-aliasing multi-bit per pixel color and/or grayscale 
pixel data by modifying its luminance component. While 
the present invention has been described by reference 
to specific embodiments, it will be apparent that other 
alternative embodiments and methods of implementa- 
tion or modification may be employed without departing 
from the true spirit and scope of the invention. 

Claims 

1. A method of enhancing a multi-bit per pixel raster 
image, comprising: 

(a) converting luminance data of the multi-bit 
per pixel raster image to binary data per pixel 
(46,106); 

03) identifying a working pixel from the binary 
data (48.108.110); and. 
(c) modifying luminance data of the working 
pixel (52.112) such that an anti-aliasing effect 
is achieved relative to the raster image. 

2. The method of claim 1 wherein the working pixel is 
identified in the raster image by recognizing a con- 
figuration of a plurality of pixel data adjacent the 
working pixel (48, 1 08, 1 1 0). 

3. The method of claim 1 or 2 wherein: 

(a) if the raster image is a color image, then the 
luminance data is indicative of a brightness of 
color associated with the working pixel, and; 



(b) if the raster image is a grayscale image, 
then the luminance data is indicative of a gray- 
scale value associated with the working pixel. 

5 4. The method of daim 1. 2 or 3 wherein modifying 
luminance data of the working pixel includes utiliz- 
ing luminance data of adjacent pixels (112) to pro- 
duce a new luminance value and then assigning the 
new luminance value to the working pixel. 

10 

5. The method of claim 4 wherein the raster image 
defines at least one object therein to be anti-ali- 
ased, and wherein one of the adjacent pixels 
defines an edge of the object, and another of the 

75 adjacent pixels defines an edge of a region in the 
raster image that is adjacent the object. 

6. The method of claim 1 , 2, 3, 4 or 5 wherein the 
raster image defines at least one object therein to 

20 be anti-aliased, and further including, in the event 
the object has chroma data, combining certain of 
the chroma data with the modified luminance data 
(1 1 4) and assigning the combined data to the work- 
ing pixel. 

25 

7. The method of claim 6 wherein: 

(a) if the working pixel defines part of the object 
prior to being anti-aliased, then the certain of 

30 the chroma data is chrome data of the working 

pixel (114,116); and, 

(b) if the working pixel does not define part of 
the object prior to being anti-aliased, then the 
certain of the chroma data is chrome data of a 

35 pixel that defines part of the object and that is 

adjacent the working pixel (1 1 4, 11 8). 

8. A resolution enhancement apparatus for enhancing 
resolution of a multi-bit per pixel raster image, com- 

40 prising: 

(a) conversion apparatus (34.46) for converting 
luminance data of the multi-bit per pixel raster 
image to binary data per pixel; 

45 (a) pixel identification apparatus (32,48) for 

identifying a working pixel in the binary data for 
anti-aliasing; and, 

(b) luminance modification apparatus (32,52) 
for modifying luminance data of the working 

50 pixel whereby an anti-aliasing effect is 

achieved for the working pixel relative to the 
raster image. 

9. The apparatus of claim 8 wherein the luminance 
55 modification apparatus (32,52) provides for utilizing 

luminance data of pixels adjacent to the working 
pixel to produce a new luminance value and further 
provides for assigning the new luminafx;e value to 
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the working pixel. 

10. The apparatus of claim 9 wherein one of the adja- 
cent pixels defines an edge of an abject in ^e 
raster image, and another of the adjacent pixels s 
defines an edge of a region in the raster image that 

is adjacent the object. 

1 1 . The apparatus of claim 8, 9 or 1 0 wherein the raster 
image defines at least one object therein to be anti- io 
aliased, and further including chroma modification 
apparatus (52) for combining certain chroma data 

of the object, if any, with the nrKxJified luminance 
data and for assigning the confi)ined data to the 
working pixel. is 

12. The apparatus of daim 8, 9, 10 or 1 1 wherein: 

(a) if the working pixel defines part of the object 
prior to being anti-aliased, then the certain 20 
chrome data of the object is chroma data of the 
working pixel; and, 

(b) if the working pixel does not define part of 
the object prior to being anti-aliased. then the 
certain chrome data of the object is chroma 25 
data of a pixel that defines part of the object 
and that is adjacent the working pixel 
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(54) Luminance-based color resolution enhancement 

(57) A method and apparatus enhance a color or 
grayscale raster image in a printer (10) by identifying a 
working pixel (48,108) in the raster image for anti-alias- 
ing, and then modifying luminance data (52.11 2) of the 
working pixel in a luminance chrominance color space 
such that an anti-aliasing effect is achieved relative to 
the raster image. The luminance component of the 
raster image data is converted to a binary format (106) 
to identify the working pixel using RET tenplate match- 
ing (108). The luminance data of the working pixel is 
modified by utilizing luminance data of adjacent pixels 
(52,112) to produce a new luminance value which Is 
then assigned to tiie working pixel. One of tiie adjacent 
pixels defines an edge of tiie object being anti-aliased in 
the raster image, and the otiier of the adjacent pixels 
defines an edge of a region in tiie raster image tiiat is 
adjacent the object. In tiie event chroma data is associ- 
ated witii tiie object, tiie chroma data is combined with 
the nfKxJified luminance data (116) and also assigned to 
the working pixel for accurate imaging thereof. 
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